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Me-bhod and. apparatius for genez:at:±ng an elecbronxc menu 

Field of the invention 

5 This invention relates to a method and an apparatus for- 

generating an electronic menu. In particular, the inverxtion 
relates to a method and an apparatus for generating an 
electronic menu that may be adapted automatically to 
dynamically changing audio-visual (AV) content. 

10 

Background 

Advanced optical disc systems like pre-recorded Blu-ray^ 
15 disc (BD-ROM) may reinforce interactivity as a further 
added value for consumers. Instruments, or players, may 
comprehend standardized equipment for Internet connecti_vity 
and local storage availability, such as e.g. a hard-disk 
drive (HDD) . Such equipment provides content adaptation, on 
20 a post-production basis, i.e. AV content on the opticaJ. 
disc may be supplemented, modified and/or updated by 
Internet and/or locally stored data. These data may hav^e an 
identifier associated that defines to which content or 
medium they relate. 

25 

Removable storage media for audio-visual (AV) content 
usually contain data for generating a menu that is suitable 

for presenting an overview of the AV content to a user. 
When post-production menus shall present all available AV 
30 content relating to a removable storage medium, on and off 
the medium itself, a dynamic adaptation of the menu is 
required. As a further complication, complementary supple- 
ment data sets that belong to different generations with 
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respect to their download date or release date may reside 
on a local storage and should all be involved in a menu^- 
while still the menu should have a homogenous appearance to 
the user. 

5 

Summary of the Invention 

For BD-ROM a system is defined that allows the download of 
10 additional dynamic content such as e.g. further audio or 
subtitle streams. These may supplement^ modify and/or 
update the original disc content. This dynamic content may 
be delivered via Internet and/or local storage, and will 
often be independently generated at a time when the related 
15 optical disc content is already released. Nevertheless, for 
the selection of content a user demands having a menu that 
includes all content that is available, no matter where it 
might be stored. 

20 Thus, the problem to be solved by this invention is to 

generate automatically an electronic menu for AV content, 
wherein the AV. content comprises content items that are 
retrievable from an optical disc and other content items 
that are retrievable from another storage medium, e.g. a 

25 HDD, and wherein the menu may automatically adapt to the 
available content when content is added or removed. Such 
method is disclosed in claim 1. 

According to the invention, the menu comprises a plurality 
30 of menu pages that are linked like a ^Maisy chain'^. Thus, 
additional menu pages may be linked into the menu that 
already exists on the optical disc. These additional menus 
are received together with the additional content and thus 
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are perfectly fitting. Further, if any specific design 
style is employed for the menu of a medium, the additional 
menu pages can be created in the same style. When 
additional content is removed, also the respective menu 
5 page is removed from the menu. The invention employs a 

linking mechanism which allows dynamically adapting to all 
content additionally available for the player. The 
invention also copes with changes due to any erasing^r 
adding and/or substitution process being executed on the 
10 player'' s local storage. 

An advantage of the invention is its simplicity, which is 
achieved by avoiding a complex menu decoder, which would be 
necessary e.g. when describing the content by a mark-up 
15 language and reassembling a menu by using a style sheet. 

Another advantage of the invention is that it works also 
when no Internet connection is available, so that it would 
not be possible to download e.g. an individually adapted 
20 menu from an Internet service. Instead, the menu can be 
generated solely from the available data. 



Advantageously, the present invention allows free and 
unlimited extension of a menu. Neither the number nor the 

25 type of additional content items to be presented in the 
menu needs to be predefined. Further, complementary 
supplements belonging to different generations, download 
dates or release dates, can be combined independently. 
Therefore, it does not require knowledge about the future 

30 ideas of the author for providing menus that include all 
dynamic content . 
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An apparatus that utilizes the method is disclosed in claim 
8. 

In particular^ the present application discloses a method 

5 for automatically generating an electronic menu including a 
plurality of menu pages ^ wherein each menu page contains 
selectable menu items with associated commands to be 
executed upon activation of the respective menu item. The 
disclosed method comprises associating a page number with 

10 each menu page^ having a first menu page that contains at 
least one menu item with an associated command and 
associated data, wherein the data defines a range of page 
numbers, and wherein the command associated with the menu 
item comprises switching to another menu page, detecting 

15 the page numbers of the available menu pages, and selecting 
a second menu page upon activation of said menu item for 
switching to another menu page, wherein the second menu 
page has the next or previous page number from among the 
available menu pages relative to the page number of said 

20 first menu page. 



The mentioned page number is generally to be understood as 
an identifier of a displayable portion of the menu, wherein 
the identifier has a value so that different menu pages can 

25 be brought into an ascending or descending order according 
to the values of their respective identifiers. The method 
according to the invention comprises detecting for a first 
menu page which of the other available menu pages has the 
next higher, or lower, page number, and selecting the 

30 respective other menu page upon a specific command. Since 
this selection can be done at execution time of the menu 
command, the choices reflect the variety of actually 
available menu pages, and thus may dynamically change. 
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In a preferred embodiment^ a single authority releases new 
menu pages ^ and can therefore assign the corresponding page 
numbers;- so that an overlapping of page numbers can be 
5 prevented or enforced. Such authority can be e.g. a content 
provider or studio. 

A device, e.g. menu controller, according to the invention 
has means for detecting the current menu page number, means 
10 for detecting from a request for displaying another menu 
page the allowed range of page numbers of the next menu 
page to be displayed, means for detecting which of the 
available menu pages has the next higher or lower number, 
and means for selecting said menu page. 

15 

The invention also relates to optical storage media. 
According to the invention, an optical storage medium for 
storing audio-visual content and menu data for a multi-page 
menu, wherein menu pages have page numbers, and wherein at 

20 least a first menu page contains a command for selecting a 
second menu page, is characterized in that the command for 
selecting a second menu page specifies a range of two or 
more menu pages to select, and a predefined rule specifies 
which menu page of the range of menu pages is selected 

25 next, and further that for several page numbers, at least 
for one page number, within said range no relating menu 
page is stored on the optical storage medium. These page 
numbers can be used for downloaded additional menu pages. 

30 Advantageous embodiments of the invention are disclosed in 
the dependent claims, the following description and the 
figures . 
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Exemplary embodiments of the invention are described with 
reference to the accompanying drawings which show in 

5 

Fig.l a scheme of a BD-ROM menu showing an exemplary audio 
track selection menu as provided by the original BD-ROM 
disc; 

10 Fig. 2 an excerpt of Fig.l showing the commands executed 
when a menu button is selected and activated^ wherein an 
explicit range link is used and all menus are located on 
the original BD-ROM disc; 

15 Fig. 3 a scheme of a BD-ROM menu showing the exemplary audio 
track selection menu^. extended by selection menu frames 
from downloaded supplement data; 

Fig. 4 an excerpt of Fig. 3 showing the commands executed 
20 when a menu button is selected and activated; 

Fig. 5 a scheme of a BD-ROM menu showing the exemplary audio 
track selection menu^. further extended by selection menu 
frames from further downloaded supplement data; 

25 

Fig. 6 an excerpt of Fig. 5 showing the commands executed 
when a menu button is selected and activated; 

Fig. 7 a scheme of a BD-ROM menu showing the exemplary audio 
30 track selection menu as depicted in Fig. 5, after deleting 
some downloaded supplement data; 
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Fig-. 8 an excerpt of Fig. 7 showing the commands executed 
when a menu button is selected and activated; 

Fig. 9 an excerpt of Fig.l showing the commands executed 
5 when a menu button is selected and activated, wherein an 
implicit range link is used and all menus are located on 
the original BD-ROM disc; 

Fig. 10 a scheme of a BD-ROM menu showing the exemplary 
10 audio track selection menu, extended by selection menu 
frames from downloaded supplement data; 

Fig. 11 an excerpt of Fig. 10 showing the commands executed 
when a menu button is selected and activated; 

15 

Fig-- 12 a scheme of a BD-ROM menu showing the exemplary 
audio track selection menu depicted in Fig. 10, further 
extended by selection menu frames from further downloaded 
supplement data; 

20 

Fig. 13 an excerpt of Fig. 12 showing the commands executed 
when a menu button is selected and activated; 

Fig. 14 a scheme of a BD-ROM menu showing the exemplary 
25 audio track selection menu as depicted with Fig. 12, after 
deleting some downloaded supplement data; 

Fig. 15 an excerpt of Fig. 14 showing the commands executed 
when a menu button is selected and activated; and 

30 

Fig. 16 an example where a range of allowable page numbers 
in not deduced from the current menu page number. 
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Fig.l shows an exemplary scheme of a BD-ROM menu, being an 
audio track selection menu. For BD-ROM, the controlled 

5 access to AV content is organized by playlists, clip 

information and transport streams. Playlists are stored in 
playlist files with the file name extension .mpls, clip 
information is stored in clip information files with the 
file name extension .dpi, and transport streams are stored 

10 in MPEG-2 transport stream files with the file name 
extension .m2ts . 

A transport stream file contains a multiplex of AV streams, 
including interactive graphical streams for menus. The 

15 menus provide navigation for a selection of options that 
reflect the content available on the disc. A playlist 
contains information about which transport stream from the 
multiplex is to be played upon activation of a specific 
menu item. A playlist may also be composed of two or more 

20 play-items. A menu page,, i.e. a visible screen page of the 
menu, may correspond to a playlist or, more often, to a 
single play-item from a playlist, so that a playlist may 
contain several menu pages. 

25 A download of supplemental AV material, e.g. an additional 
audio stream, is done by storing a supplemental playlist 
file, a supplemental clip information file and a 

supplemental transport stream file on a local storage. The 
supplemental files contain e.g. the additional audio stream 
30 and the interactive graphical streams for the menu required 
by the user to make a selection of the new content. By 
merging the available content on disc with such content 
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available on local storage^ a binding is reached by using 
the inventive supplement content menu linking mechanism. 

In Fig.l, playlist and play-item numbers 14^15^15 label 
5 every menu frame 10,11,12. This is the entry point by which 
the interactive graphical stream can be found within the 
transport stream. E.g. the main menu page 10 can be stored 
In the playlist file ^'03000 .mpls^', as indicated in Fig.l by 
the respective playlist and play-item nimber 14. The other 
10 two menu pages 11,12 may be stored in separate playlist 

files ^'03200. mpls'' and ""03299 .mpls'', but alternatively also 
as two different play-items within a single playlist file, 
e.g. play-items ""00"' and ""99"' within the playlist file 
"^^03200. mpls''. 

15 

Different buttons with which the user can navigate exist 
within the menu frames. The arrow 13 within the menu frame 
Indicates that the respective button is currently in the 
"^selected'' state. A user can change the button selection to 

20 another button via the remote control (RC) . If a selected 
button is activated, one or several commands can be 
executed, as shown in Fig. 2. All button commands belonging 
to the menu are embedded within the corresponding clip 
Information file. The commands 21 within this example 

25 encompass the setting of an audio stream number and the 

start of a new playback of a playlist and play-item number. 
An arrow 17 showing the transition between different menu 
frames 11,12 symbolizes the start of a new playback. 

30 Fig.l and Fig. 2 show the menus contained within the BD-ROM 
disc medium^ i.e. without any supplement data on a local 
storage. The first audio menu frame 11 provides the three 
languages to select: English, French and Spanish. The 
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fourth button ''more'' leads to another menu frame 12, 
offering ^^New Downloads'' or a return to the beginning of 
the audio selection. The navigation given here is just an 
example and not exhaustive. Essential however are the 

5 different button commands 21 for playing another playlist 
or play-item. While the button commands 21 for the audio 
streams that are already available on disc are composed 
from a ^'setSubtitleStreamNumber ( ) " command followed by a 
''playPlayliist ( ) " command for menu frame transition^ the 

10 chaining button ^^more" uses a ^^playSupplementPlayList ( ) " 
command for frame transition 17 . This new linking command 
is using two parameters, the first 22 for giving a playlist 
or play-item number and the second 23 for defining a range 
relative to the first parameter. This embodiment describes 

15 all playlist items lying within the defined range, in the 
example this is from #03200 till #03299. Equivalently , an 
explicit jrange can be given, i.e. ^#03200' ,' #03299' , where 
e.g. the order of parameters defines the search direction. 

20 As a further embodiment of the invention, it is possible to 
define a positive and a negative range for the second 
parameter. Likewise, it may appear useful to define 
additionally a range of page numbers to be excluded. 



25 The function of the range is further clarified in Fig. 3 and 
Fig. 4. A menu page 32 for downloaded supplement content 
that has the playlist /play-item number #03224 is present on 
a local storage. This number lies within the range defined 
for the ^^inore" button command of a menu page 31 that is 

30 stored on the disc and has the playlist /play-item number 

#03200. The command ""playSupplementPlayList ( '03200' ,' +99' ) " 
is associated with the ^^more" button and defines the range 
of pages to be displayed. Upon detection of the existence 
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of the downloaded supplement content menu page 32, the 
button command ^^playSupplementPlayList ( ^03200' , +99' ) 
associated with the "'more^' button plays the intermediate 
playlist /play-item #03224 instead of the playlist/play-item 
5 #03299, because its value is closer to the own number 
#03200. 

Moreover^ this embodiment also includes a ^^prev" button on 
a downloaded menu page, which button can be used to select 
10 the previous menu page, i-e. the menu page with the next 
lower page number. Additionally, such '^prev'' button could 
also be added to the last menu page 33, which is a regular 
menu page stored on the disc. 

15 In one embodiment of the invention only the availability of 
menu pages is checked, while in another embodiment also the 
availability of the related AV content may be verified. 

If further supplement content is downloaded, the described 
20 principle is applied successively for all available menu 
pages, including those for supplement content. This is 
depicted in Fig. 5 and Fig. 6, where further supplement 
content has been downloaded. The ^'more" button commands 
lead successively through all supplement content available 
25 on disc or on local storage. Assuming that the main audio 
selection menu page 51 is displayed and the user selects 
and activates the ^^more" button 55, a menu controller 
according to the invention detects that the current menu 
page number is #03200 and that the "'more'' button command 61 
30 specifies an ascending range from #03200 to #03299 for the 
next menu page. Then it detects which menu pages are 
available within this range, and finds the four pages shown 
in Fig. 5 and Fig. 6, with the associated page numbers 
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#03200, #03224, #03228 and #03299. Starting from the 
current page number ±n ascending order, it detects that the 
next higher page nuiober is #03224, and decodes the 
respective stream so that finally the contained menu page 
5 52 can be displayed. Other menu pages 52,53 may display 

different text, e.g. ^^nexf 56, for the same functionality. 



When this page 52 is displayed, and the user selects and 
activates the ^'prev" button 57, the menu controller starts 
10 from the current page number #03224, detects from the 
button command 62 tha.t, starting from the current page 
number, the range from #03299 to #03200 must be searched 
through in descending order, and detects that the next page 
to be displayed is #03200. 

15 

In another embodiment of the invention, the range may be 
given by only one parameter, e.g. 

^^playSupplementPlayLxst ( ^#03200 M while the current page 
number is used as the other parameter, and the search 
20 direction is found by a comparison of the two parameters. 
In the given example, when the current page number is 
#03224 and thus higher than the parameter of the command, 
the range to be searched is from #03223 down to #03200. 

25 As mentioned above, ±n the described example the two menu 
pages 51,52 could also be two different play-items in the 
same playlist. In this case both would be stored in the 
same playlist file w±th the extension .mpls, and thus no 
other menu page could be inserted between them. 

30 

It is possible in one embodiment of the invention that menu 
pages that exist on the disc, e.g. #03200 and #03299 as in 
the mentioned examples, enclose the range of allowed menu 
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pages, or the range can in another embodiment be defined by 
page nurnbers of pages that do not necessarily exist. 
Therefore the range of allowable page numbers needs not 
necessarily include the current page number. E.g. in Fig.l 
5 the button command associated with the ^'Audio'' button of 
the main menu screen 10 may provide the page number of the 
first audio menu page 15, or alternatively a range 
specification from #03200 to #03299. 

10 A further advantage of this invention is that by means of 
the ^'daisy-chain''' link the consistency of the menu with the 
AV content is kept even when alternative downloads and 
deletions took place. No presence of an active Internet 
connection to a server is required to provide this 

15 consistency. For further clarification^ Fig. 7 and Fig. 8 
show a situation where the previously downloaded German 
audio track has been deleted. This could be done while no 
server was available to the player device. Nevertheless the 
''playSupplementPlayList ( ) command will cope with the 

20 situation by just taking the next playlist /play-item in 
line. 

Assuming that the main audio selection menu page 51 is 
displayed and the user selects and activates the "'more'' 

25 button 55, a menu controller according to the invention 
detects that the current menu page number is #03200 and 
that the ^^more" button command 61 specifies an ascending 
range from #03200 to #03299 for the next menu page. Then it 
detects which menu pages are available within this range, 

30 and finds the three pages shown in Fig. 7 and Fig. 8, with 
the associated page numbers #03200, #03228 and #03299. 
Starting from the current page number in ascending order, 
it detects that the next higher page number is #03228, and 
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decodes the respective stream so that finally the contained 
menu page 53 can be displayed. 

When this page 53 is displayed, and the user selects and 
5 activates the ^^prev^' button 59, the menu controller starts 
from the current page nomber #03228, detects from the 
button command 63 that, starting from the current page 
number, the range from #03299 to #03200 must be searched 
through in descending orrder, and detects that the next page 
10 to be displayed is #03200. 

In the following an alternative embodiment of the range 
link command is explained. Instead of defining an explicit 
range by means of a second parameter within the command 

15 ^^playSupplementPlayList ( "03200S '+99' ) it is also 

possible to define an implicit range within the first 
parameter e.g. by ""playSupplementPlayList ( ^ 032xxM f as 
shown in Fig. 10. The range is defined by the two x'es being 
placeholders. This range definition is less flexible since 

20 it is bound to a fixed number of digits. Furthermore there 
is no possibility to show an upward or downward direction 
for the range, and the menu frames can be passed through 
only in one predefined direction, as shown in Fig.9-Fig.l5 
corresponding to Fig.2-Fig.8. 

25 

An example where a range of allowable pages cannot be 
deduced from the current menu page number is shown in 
Fig. 16. While the ^'more'^ command from an initially 

available menu page 160 leads to the downloaded menu page 
30 with the lowest page number 161, this page has not only 

'^more'' and '^prev'^ buttons as described before, but also a 
"'details'' button 165. Thiis button may have an associated 
button command ""playSupplementPlayList ( '#03250' +49' ) 
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defining that the menu pages between the current page and 
the minimum specified menu page 163 are skipped. While in 
this case only one menu page 162 is skipped^, this mechanism 
is suitable for constructing complex hierarchical menus. 

5 

For detection of the next menu page to be displayed^ any 
known search method may be employed. Only the currently 
active page number, the allowed range of selectable pages 
and the search direction must be known. E.g., in one 

10 embodiment of the invention a list of several or all of the 
available menu pages is generated, and the detection of the 
next menu page to be displayed is based on determining the 
position of the current menu page on the list and selecting 
the menu page that corresponds to the next or previous list 

15 entry. In another embodiment, the page number of the 

current menu page is determined and all available other 
menu pages are searched through to detect the one with the 
closest higher or lower page number. 

20 In one embodiment the page number of a menu page is not 
fixed, but depends on user specific settings or a user 
profile. E.g. such settings or profile can be specified 
before the supplement data are downloaded, and the file 
name under which these supplement data are stored depends 

25 on these settings. Examples for such settings or profiles 
are country information, so that the order of additional 
menu pages depends on a user's country code, medium type 
information, like special edition media, or player related 
information defining the player's capabilities. Thus, the 

30 same downloaded content like games or movie trailers can 

refer to more than one medium and therefore the menu pages 
get special page numbers, or the order of menu pages can 
depend on the player type or status. 
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Finally, a range of allowable page numbers may also 
comprise a single page number. This may be useful in 
various cases, e.g. for defining a specific sequence of 
5 menu pages that have a close relationship to each other. 

The invention can be used for all kinds of devices that can 
combine playback of AV data having associated menu data and 
coming from two different storage media. 



